Nuprl Lemma : chain-order-total2 13,45

es:ES, Cmd:Type, In:AbsInterface(Cmd), isupdate:(Cmd), SysOut:AbsInterface(Top).
(E(Inr E(Sys))
 (f:sys-antecedent(es;Sys), chain:(E(Sys)(Id List)).
 chain-consistent(f;chain)
  (ee':E(Sys). ((loc(e) = loc(e' Id))  (loc(e) << loc(e' loc(e') << loc(e)))) 
latex


Upabstract chain replication
Definitionst  T, b, E, x << y, A, s = t, {x:AB(x)} , E(X), let x,y = A in B(x;y), t.1, x:AB(x), x:AB(x), a:A fp B(a), strong-subtype(A;B), P  Q, ES, Type, AbsInterface(A), sys-antecedent(es;Sys), chain-consistent(f;chain), , type List, x:A  B(x), left + right, x:AB(x), <ab>, Id, P  Q, a < b, P & Q, hd(l), L1  L2, adjacent(T;L;x;y), no_repeats(T;l), x before y  l, !Void(), False, Top, loc(e), {T}, Atom$n, , Dec(P), P  Q, A  B, b | a, a ~ b, a  b, a <p b, a < b, A c B, f(a), x f y, xLP(x), (xL.P(x)), r  s, r < s, q-rel(r;x), Outcome, (x  l), l_disjoint(T;l1;l2), (e <loc e'), e loc e' , (e < e'), e c e', e<e'.P(e), ee'.P(e), e<e'P(e), ee'.P(e), e[e1,e2).P(e), e[e1,e2).P(e), e[e1,e2].P(e), e[e1,e2].P(e), e(e1,e2].P(e), IdLnk, Knd, a = b, P  Q
Lemmaschain-order-total, event system wf, bool wf, top wf, es-interface wf, sys-antecedent wf, chain-consistent wf, not functionality wrt iff, iff wf, rev implies wf, assert-eq-id, assert wf, eq id wf, false wf, not wf, Id wf, chain-order wf, es-loc wf, member wf, es-E wf, es-E-interface wf, subtype rel wf

origin